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Abstract. We prove two results on the derealization of the endpoint of 
a uniform self-avoiding walk on Z d for d > 2. We show that the probability 
that a walk of length n ends at a point x tends to as n tends to infinity, 
uniformly in x. Also, for any fixed x £ Z d , this probability decreases faster 
than n _1 / 4+e for any e > 0. When ||x|| = 1, we thus obtain a bound on 
the probability that self-avoiding walk is a polygon. 



1. Introduction 

Flory and Orr [9], [20] introduced self-avoiding walk as a model of a long 
chain of molecules. Despite the simplicity of its definition, the model has 
proved resilient to rigorous analysis. While in dimensions d > 5 lace expan- 
sion techniques provide a detailed understanding of the model, and the case 
d = 4 is the subject of extensive ongoing research, very little is known for 
dimensions two and three. 

The present paper uses combinatorial techniques to prove two intuitive 
results for dimensions d > 2. We feel that the interest of the paper lies not 
only in its results, but also in techniques employed in the proofs. To this end, 
certain tools are emphasised as they may be helpful in future works as well. 

We mention two results from the early 1960s that stand at the base of our 
arguments: Kesten's pattern theorem, which concerns the local geometry of a 
typical self-avoiding walk, and Hammersley and Welsh's unfolding argument, 
which gives a bound on the correction to the exponential growth rate in the 
number of such walks. 

1.1. The model. Let d > 2. For u G W 1 , let ||w|| denote the Euclidean 
norm of u. Let E(7j d ) denote the set of nearest-neighbour bonds of the 
integer lattice Z d . A walk of length n G N is a map 7 : {0, . . . , n} — > 7h A such 
that (ji, 7t+i) G E(Z d ) for each i G {0, . . . , n — 1}. An injective walk is called 
self- avoiding. Let SAW n denote the set of self-avoiding walks of length n that 
start at 0. We denote by PsAWn the uniform law on SAW n , and by Esaw™ the 
associated expectation. The walk under the law PsAw n w iU De denoted by V. 
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1.2. The endpoint displacement of self-avoiding walk. The law of the 

endpoint displacement under Psaw™ is a natural object of study in an inquiry 
into the global geometry of self-avoiding walk. The displacement is quantified 
by the Flory exponent z/, specified by the conjectural relation EsAWn[| |T n | | 2 ] = 

n 2^+o(l)_ 

In dimension d > 5, it is rigorously known that v = 1/2 (see Hara and 
Slade [121 CE3])- When d = 4, v = 1/2 is also anticipated, though this case 
is more subtle from a rigorous standpoint. Recently, some impressive results 
have been achieved using a supersymmetric renormalization group approach 
for continuous-time weakly self-avoiding walk: see [H El H] and references 
therein. 

When d = 2, z/ = 3/4 was predicted nonrigorously in [HI [19] using the 
Coulomb gas formalism, and then in [71 [5] using Conformal Field Theory. It 
is also known subject to the assumption of existence of the scaling limit and 
its conformal invariance [TS]. Unconditional rigorous statements concerning 
the global geometry of the model are almost absent in the low dimensional 
cases at present. In [5], sub-ballistic behaviour of self- avoiding walk in all 
dimensions d > 2 was proved, in a step towards the assertion that v < 1. 

1.3. Results. This paper is concerned in part with ruling out another ex- 
treme behaviour for endpoint displacement, namely that T n is close to the 
origin. In [T7J, the mean-square displacement of the walk is proved to ex- 
ceed n 4 /( 3d ). As we will shortly explain, a variation of that argument shows 
that PsAWnG |r n | | = 1) < | for all n high enough. Recently, Itai Benjamini 
posed the question of strengthening this conclusion to PsAWnG I = 1) — > 
as n — > oo. In this article, we confirm this assertion and prove uniform 
derealization for T n . 

Theorem 1.1. Let d > 2. As n — > oo, sup^^d PsAWn(r n = x) — > 0. 

In a separate investigation, we give a bound on the rate of convergence. 

Theorem 1.2. Let d > 2. For each e > and x G Z d , there exists no = 
no(x,e) such that, for n > n 0; PsAWn(rn — x) < rT 1 !^ . 

Note that neither theorem implies the other. 

Our quantitative answer to Benjamini's question - informally, an upper 
bound on the probability that a self-avoiding walk is a polygon - is given 
by taking = 1 in the second theorem. This case will be explicitly ad- 
dressed in Theorem 15.11 We mention that, in the case of Z 2 , the conjecture 
PsAW2n+i (I |T| | = l) = n -^/32+°W follows from well-known predictions. (Nat- 
urally, a walk of even length may not end one step from the origin.) Indeed, 
this probability equals np n /c n , where p n and c n denote the number of length 
n self-avoiding polygons and self-avoiding walks (such polygons will be for- 
mally introduced in Section [51 and are considered up to translations). The 
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two relevant predictions are p n = n~ 5 ^ 2+ °^ fj% and c n = n 11 / 324 "^ 1 )/^, where 
fx c = lim n |c n ,| 1//n is the connective constant. The first of these may be derived 
from a conjectural hyperscaling relation [161 1-4.14] linking its value to that 
of the Flory exponent v\ the second was first predicted by Nienhuis in |18j ; 
for relations to SLE 8 /3, see Prediction 5 in [15] . 

The rest of the paper is structured as follows. In Section [2J we lay out 
some of the tools used in the proofs, namely the multi-valued map principle, 
unfolding arguments and the Hammersley- Welsh bound. The proofs of The- 
orems [LT] and [L2] may be found in Sections H] and [5j In spite of the similarity 
of the results, the two proofs employ very different techniques, and indeed 
Sections H] and may be read independently of each other. 

In Section [3] we define and discuss notions revolving around Kesten's pat- 
tern theorem. Although the material in this section is not original per se, 
our presentation is novel and, we hope, fruitful for further research. An 
example of a consequence is the following derealization of the midpoint of 
self-avoiding walk. 

Proposition 1.3. There exists a constant C > such that, for n G N, 



A comment on notation. The only paths which we consider in this paper 
are self-avoiding walks. Thus, we may, and usually will, omit the term "self- 
avoiding" in referring to them. In the course of the paper, several special 
types of walk will be considered - such as self-avoiding bridges and self- 
avoiding half-space walks - and this convention applies to these objects as 
well. 
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2.1. General notation. We denote by (-|-) the scalar product on M. d , and 
recall the notation 1 1 • 1 1 for the Euclidean norm on this space. Let ei, . . . , e<j be 
the natural basis of Z d . We will consider e\ to be the vertical direction. The 
cardinality of a set E will be denoted by \E\. The length of a walk 7, being 
the cardinality of its edge-set, will be denoted by |7|. For < i < j < n, we 
write = (7*,..., 7,-). 

For m, n G N, let 7 and 7 be two walks of lengths m and n, respectively, 
neither of which needs to start at 0. The concatenation 7 o 7 of 7 and 7 is 
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given by 

Ik k <m, 

7m + (ik-m - 7o) rn + 1 < k < m + n. 



2.2. The multi-valued map principle. Multi-valued maps and the multi- 
valued map principle stated next will play a central role in our analysis. 

A multivalued map from a set A to a set B is a map $ : A — > ^P(-B). For 
be B, let = {aeA:be $(a)} and 

(2.D M»)= £ 

The quantity A$(6) may be viewed as a (local) contracting factor of the map, 
as illustrated by the following statement. 

Lemma 2.1 (Multi-valued map principle). Let A and B be two finite sets 
and $ : A — > ^P(-B) be a multi-valued map. Then 



maxA$(6) . 



beB 



The proof is immediate. We will often apply the lemma in the special 
situation where, for any beB, |$(a)| is independent of a G $~ 1 (6). Then 
the contracting factor may be written A$(6) = ^rWajr ^ or an y a ^ ^^ 1 (b). 

2.3. Unfolding self-avoiding walks. An unfolding operation, similar to 
the one used in pj] and more recently in [17], will be applied on several 
occasions. We first describe the operation in its simplest form, and then the 
specific version that we will use. 

For z G 1^ d , let 1Z Z be the orthogonal reflection with respect to the plane 
{x G Z d : (x\e\) = (z\e\)}, i.e. the map such that for any x G Z d , 

Ttz{x) = x + 2(z — x\ei)ei. 

For 7 G SAW n , let k be any index such that 

(7 fc |ei) = max{(7 i |ei) : < j < n} . 

The simplest unfoldings of 7 are those walks obtained by concatenating 7[0, k] 
and IZy^lkjn]) for such an index k. The condition on k ensures that any 
such walk is indeed self-avoiding. 

Of the numerous choices of the unfolding point index k, the following seems 
to be the most suitable for our purpose. 

Definition 2.2. For 7 G SAW n; the hanging time hang = hang(7) is the 

index k G {0, . . . ,n} for which 7^ is maximal for the lexicographical order 
of Z d . We call 7h ang the hanging point and write 7 1 = 7[0, hang] and 7 2 = 
7[hang,ra]. 
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Here are two essential properties of the hanging point. First, 7han g depends 
only on the set of points visited by 7, not on the order in which they are vis- 
ited. Second, the lexicographical order of Z d is invariant under translations; 
thus the hanging time of 7 is the same as that of any translate of 7. 

In a variation (motivated by technical considerations) of the unfolding 
procedure, we will sometimes add a short walk between 7[0, k] and lZ lk ^[k, n]. 
The specific unfolding that we will use is defined next. 

Definition 2.3. For a walk 7 G SAW n , define Unf(7) G SAW„ + i to be 
the concatenation 0/7 1 , the walk across the edge e\, and the translation of 
^7ha„ g 7 2 bye!- 

In [17], Madras used an unfolding argument to obtain a lower bound on 
the mean-square displacement of a uniform self-avoiding walk. A simple 
adaptation of his technique proves that PsAWnG |Tn| I = 1) < § for all n > 3 d + 
1. We now sketch this argument since, for example, the proof of Theorem 1 1.2 1 
in Section [5] may be viewed as an elaboration. 

To any walk 7 G SAW n with ||7 n || = 1, choose an axial direction in which 
7 has maximal coordinate at least two - we will assume this to be the e\- 
direction - and associate to 7 its simple unfolding b G SAW n , given by 
concatenating the ei-reflection of 7 2 to 7 . Any unfolded walk b corresponds 
to at most two walks 7 with ||7 n || = 1. This is because the level at which 
the unfolding was done is one among ^ hn ^~ l ; anc i (M e ^)+i ; Q f which 

at most two are integers. 

Moreover, since the maximal ei-coordinate of 7 is at least two, the unfold- 
ing of 7 is such that \\b n \\ > 1. The choice of axial direction for reflection 
may be made in such a way that it may be determined from the unfolded 
walk. Thus, Psaw™ (| |r„| | = !)<§■ 

2.4. The Hammersley- Welsh bound. For n G N, let c n = |SAW n | denote 
the number of length-n walks that start at the origin. Write fi c G (0, 00) 
for the connective constant, given by /i c = lim n c« . Its existence follows 
from the submultiplicativity inequality c n+m < c n c m and Fekete's lemma. 
Furthermore, the limit defining \x c is decreasing, thus providing a lower bound 
on c n . 

The value of \i c is not rigorously known for any lattice Z d with d > 2. The 
only non-trivial lattice for which the connective constant (for unweighted 
self-avoiding walks) has been rigorously derived is the hexagonal lattice, see 
[6], using parafermionic observables (also see [2j [10] for other applications 
of parafermionic observables, including the computation of the connective 
constant for a model of weighted walks). 

An upper bound for the growth rate of c n is provided by the Hammersley- 
Welsh argument of [11] (which is proved by an iterative unfolding procedure). 
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Figure 1. An example of type I and II patterns for d = 2. 

It states the existence of a constant chw > such that, for all n G N, 
(2.2) n n c < c n < e CHW ^n n c - 

3. The shell of a walk: definition and applications 

The shell of a walk, defined next, is a notion that appeared implicitly 
in Kesten's proof of the pattern theorem in [TJ]. In the next subsections, 
we present two consequences of the pattern theorem which may be of some 
general use. We illustrate this by the proof of Proposition 11.31 

Definition 3.1 (Type I/II patterns). Type I and II patterns are self-avoiding 
walks x 1 , respectively \ U > contained in the cube [0, 3} d , with the properties that 

• x 1 an d X H both visit all vertices of the boundary of [0, 3] d , 

• x 1 an d X H both start at (3, 1, ... 1) and end at (3, 2, 1 . . . , 1), 

• |x 77 | = |x J | + 2. 

Figure [1] contains examples of such patterns for d = 2. The existence of 
such pairs of walks for any dimension d > 2 may be easily checked, and no 
details are given here. Fix a pair of type I and II patterns for the rest of the 
paper. 

A pattern x is said to occur at step k of a walk 7 if j[k, k+\x\] is a translate 
of x- A walk may have several occurrences of both type I and II patterns. 
Note that occurrences of such patterns are necessarily disjoint. 

Definition 3.2 (Shell of a walk). Two self-avoiding walks are equivalent if 
one can be obtained from the other by changing some type I patterns into type 
II patterns and some type II patterns into type I patterns. Classes for this 
equivalence relation are called shells. 

A shell may be viewed as a walk with certain slots where type I and II 
patterns may be inserted. Note that a shell may contain walks of different 
lengths. Shells are convenient to work with as many interesting events may 
be written in terms of the shell of the walk (see below for examples of such 
events). 

The shell of the walk 7 is denoted ^(7); ^7(7) and Tui^y) denote the number 
of occurrences for patterns of type I and II in 7. Observe that ^(7) and 
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Tni'j) are determined by ^(7) and the length of 7. When the random variable 
T is involved, we will sometimes drop the explicit dependence of T on T. 

By Kesten's pattern theorem [TH Thm. 1], there exist constants c > and 
5 > such that, for any n > d3 d , 

(3.1) PsAWn (Ti(T) < 8n) < e~ cn and P SA w„ (T n (T) < 8n) < e~ cn . 

3.1. Shell probabilities are stable under perturbation of walk length. 

The following lemma states that, when considering typical events expressed 
only in terms of shells, their PsAWn an d PsAw n +2fc probabilities are comparable 
for k small enough. The lemma will be instrumental when applying multi- 
valued map arguments. 

Let A be a subset of shells and let 

A n = {7 e SAW n : e A}. 

The set A may be chosen as, for example, the set of half-space walks, bridges, 
irreducible bridges, walks with a certain number of renewal times or walks 
with very large quasi-loops. This flexibility in the choice of A may render the 
lemma useful in a broad context. We will use it in the proof of Theorem II. 1[ 
more precisely in Proposition 14.21 

Lemma 3.3. For any c > 0, there exists C > such that the following 
occurs. Let A be a set of shells andn be an integer such that \ A n \ > e~ Cv/ "/x". 
Then, for any < k < n 1 ^ , 

(3.2) K_ 2fc | > C\A n \ii~ 2k . 

The argument by which we will derive the lemma is a direct adaptation 
of one in [H], where the claim is proved for A n = SAW n . In this case, the 
result can be improved to \k\ < n 1 ^ 3 due to the submultiplicativity property 
of the number of self-avoiding walks. For the uses we have in mind, n 1 ^ 5 is 
sufficient. 

Proof. Fix c > 0. It suffices to prove the statement for n large enough (the 
specific requirements on n will be indicated in the proof). Fix a value n. 
Let S, cs > be constants such that (13.11) holds. Define 

A m = {7 e A m : Tu{l) > 5n}, 

A m +2 = {7 e An+2 = T n (j) > 5n + 1}, 
An+4 = {7 G An+4 = Tj/fr) > 5n + 2}. 

Note that the assumption \A n \ > e~ Cv/ ™/i™ and the choice of S yield 

\A n \ A n \ < e~ Csn \SAW n \ < e- Csn e {cHW+c) ^\A n \. 
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As a consequence, for n larger than some value depending on cs, chw and c, 
(3.3) \A n \ > \\A n \ > ie-^/i™. 

This will be useful later, and henceforth we assume that n is sufficiently large 
for (13. 3p to hold. Let us also assume that 5n > n 3//4 . 

We start by proving that, for any i E N with \£\ < n 3//4 , when setting 
m = n + 2£, 



|An| |An+2| ^ n \A m+2 \ 

Consider the multi- valued map from A m+2 into A m that consists of replacing 
a type II pattern by a type I pattern. The multi-valued map principle implies 

(3.5) \A m+2 \ = y T/( 7 } . 

Similarly, by considering the multi-valued map from A m+4: into A m that re- 
places two type II patterns by type I patterns, one obtains 

T/( 7 )m(7)-i) 



|^4m+4| — ^ ^ 



(T // ( 7 ) + l)(r ri ( T ) + 2) 



It follows that 

\A m+ 2 



\A m \ 



2 




T /7 (7) + 1 / ^ (Tii(l) + l){T u {l) + 2) 
T 7 (7)m( 7 )-1) \ < 2_ 



Tuft) + lj (T n (j) + 1)(T J7 ( 7 ) +2) / - 5%' 



The first inequality is due to Cauchy-Schwarz and the second, valid when n 
is high enough, to 177(7) > & n and ^7(7) < m < n + 2n 3//4 . Dividing the 
above by |A m+2 | yields (13. 4p . 

Let us now show that 

(3. 6 ) \An-2k+2\ < 2 + 1 for aU < fc < n l/5_ 

\A n . 2k \ nV5 
Assume instead that for some < fc < n 1 / 5 and m = n — 2k, 

K^m+2| . 2 , 1 
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In particular, this implies that , j? 4 "^ < 1. Using (13. 4p . it may be shown by 



|A m+2 | 

recurrence that, for n large enough and I < n 3//4 + k, we have l^+^l < i 

\ A m+2l+2\ 

and 



I An+2£+2 1 2 _| 1 ^ |A m+ 2fc-2| 2 _| 1 

71 r - ^ c + -175 - T3- 2^ "71 r - + 77775 • 

' i 71 fc=1 |An+2fc| 



Thus 



I^n+2n3/4| > |Ai| A 



2nV6 



,3/4 



2 ^ c V^ c ' 2nV5 



,3/4 



c H iy Vn+2n3/4 n+2n 3 / 4 

In the second inequality, we used (13. 3p . and, in the third, we assumed that n 
exceeds an integer that is determined by c, chw and fi c . The above contra- 
dicts the Hammersley- Welsh bound ( 12. 21) . and (13.61) is proved. 

We conclude by observing that (13.61) and (13.31) imply that, for all k < n 1 / 5 , 
\\A n \<\A n \< -J—) \A n _ 2k \ < C£ k \A n _ 2k \ < Cnf\A n _ 



-2k\ 



where C is some constant depending only on fi c . □ 

Remark 3.4. If one assumes that \A m \ > e~ Cv/ ™/i™ for any m e [n — 

n 3//4 , n + n 3//4 ] , then the same technique implies a stronger result. In ad- 
dition to (13.61) . a converse inequality may be obtained by a similar argument. 
Assuming \A m+ 2\/\A m \ < n 2 c — for some m E [n — 2n 1//5 , n + 2n 1 ^] leads 
to a contradiction by going backward instead of forward. It follows that there 
exists a constant C > such that the ratio fj^ k \A n \/\A n+ 2k\ is contained be- 
tween 1/C and C for all \ k\ < n 1 ^ 5 . We expect that in most applications, the 
important bound will be the one given by Lemma \3. 31 

3.2. Redistribution of patterns. We present a technical result, Lemma 1331 
concerning the distribution of patterns of type I and II within a given typical 
shell. Roughly speaking, when considering walks of a given length with a 
given shell, there is a specified number of type I patterns to be allocated into 
the available slots, and this allocation occurs uniformly. For a typical shell, 
the number of slots, and the number of type I patterns to be allocated into 
them, are macroscopic quantities, of the order of the walk's length. Thus, 
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conditionally on a typical shell, the number of type I patterns in a macro- 
scopic part of the walk has a Gaussian behaviour, with variance of the order 
of the walk's length. 

Lemma 13.51 will prove to be very useful: after its proof, we will derive 
Proposition [L3J our result concerning midpoint derealization, as a corollary. 
The lemma will also play an important role in our quantitative study of 
endpoint derealization in Section |5j 

Consider a shell a and (Si, S 2 ) a partition of its slots. For a walk 7 G a 
and % — 1,2, let T}(j) (and T}j(j)) be the number of type I (and type II) 
patterns in Si. With this notation, Tj = Tj + Tf and Tjj = + Tf T . 

Lemma 3.5. Let 8,e,e',C > 0. There exists N > such that the following 
occurs. Let n > N , a be a shell and (Si, S2) be a partition of its slots with 
\Si\, \S 2 \ > Sn. Suppose that n and a are such that Ti and Tjj are both larger 
than 5n (and recall that Tj and Tjj are determined by n and a). Then, 

(3.7) PsawJ T/(T)- """I' , > v^Oogn) 1 / 2 ^ 



<(r) = *J < nC - 



< 2 v /n(logn) 1 / 2+£ and \k\ — 



Moreover, if hi , k 2 are such that ki — 
k 2 \ < \fn, then 

( o H] PsAWn (T J 1 (r) = fc 1 |^(r) = r) 

K } PsAw n (T}(T) = k 2 \,(T) = a)- ■ 

Before the technical proof, we give a heuristic explanation. For simplicity, 
suppose that Si comprises the first K slots of a, and 62 the remainder. 

Consider the random process W : {0, . . . , Tj + T77} — > {0, . . . , T/} whose 
value at < k < Tj + Tjj is the number of type I patterns allocated into 
the first k slots of a. Under PsAWn ('K(r) = cr), W is uniform in the set of 
trajectories of length Tj + Tjj, with steps or 1, starting at and ending 
at Tj. 

In other words, consider the random walk with increments zero with prob- 
ability jt^jt- and one with probability T ^ T ■ Then W has the law of this 
walk, conditioned on arriving at Tj at time Tj + Tjj. The assumptions on Tj 
and Tjj ensure that the variance of the increment of W is bounded away from 
0. 

With this notation Tj = Wk- The inequalities for |5i| and IS2I ensure 
that the point K is not too close to the endpoints of the range of W . It 

rpl 

follows from standard estimates on random walk bridges that m rm follows 
an approximately Gaussian distribution. If this approximation is used, then 
Lemma 13.51 follows by basic computations. Also, the probability that Wk 
equals i is at most Cn~ 1 ^ 2 for some constant C > and any leZ. This last 
observation will be used in the proof of Proposition 11.31 
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Proof of Lemma \37b\ Fix 5, e, e' and C strictly positive. Let n, a and (Si, S2) 
be as in the lemma. The parameter n will be assumed to be large in the sense 
that n > N for some TV = N(8, e, e' , C). 

If T is distributed according to PsAWn.(-K(7) — &)■> then the Tj type I 
patterns and Tjj type II patterns are distributed uniformly in the slots of a. 
Thus, for k £ {0, ... , |Si|}, 



(3.9) P S AW„(r;(r) = <:|c(r)=<r) 



f t ")Q 

(l^il+ISalj 



Write m = \Si\ + j^l, |Si| = am and Tj = j3m. By assumption a, (3 £ 
[5, 1 — 5] and m > 25n. Let Z = — ^ — 1. Under PsAWn (' I ^(P) = °)i Z is & 
random variable of mean 0, such that a(3(l + Z)m £ Z PI [0, min{|5i|, T/}]. 

First, we investigate the case where Z is close to its mean, corresponding 
to the second part of the lemma. By means of a computation which uses 
Stirling's approximation and the explicit formula (13. 9p . we find that 



(3.10) PsAWn (Z = z\ q(T) =a) = (l + o(l)) 



eX P ^ 2(l- a )(l-P) mz2 

y/2naP(l - a)(l - P)m 



where o(l) designates a quantity tending to as n tends to infinity, uniformly 
in the acceptable choices of a, Si, S 2 and z, with \z\ < 2v/ " ( - 1 °^^ — — . 

Consider now ki,k 2 be as in the second part of the lemma. Define the 

corresponding Z{ = — 1, and note that \zi\ < 2v/ "^'°^ and \zi — z 2 \ < 

By 

Psaw„ (Z = Zi I <?(r) = a) ( 1 



PsAWn (Z = Z 2 \ «?(r) = cr) 



l + o(l))exp ^--L^ogn) 1 / 2 ^ >n 



for n large enough. This proves ( 13. 8ft . 

We now turn to the deviations of Z from its mean (this corresponds to 
the first part of the lemma). From (13. 9p . PsAWn. (Z = z \ q{T) = a) is trivially 
unimodal in z with maximum at z — 0. For \z\> ' + ; ( 13 . 1 0[) implies 

the existence of constants cq,c\ > depending only on 5 such that, for n 
large enough, 

(3.11) P 5AW „ (Z = , I t (T) = a) < eXP '- C °"°!" ) ' +2 ' ) < „-<~. 



Since T/ takes no more than n values, ( 13. lip implies ( 13. 7\\ . □ 



We are now in a position to prove Proposition 11.31 
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Proof of Proposition [Ql It suffices to prove the statement for n large. Let 
nGN and x G Z d . 

Consider a shell a with x G 7 for some walk 7 G a. Let Si be the slots of 
a before x and let S2 be the ones after. We will omit here the case where x 
is a point contained in one of the slots; this is purely a technical issue and 
does not change the proof in any significant way. 

Consider walks 7 G SAW n with ^(7) = a. Let t a be the number of type I 
patterns that such a walk needs to have in Si so that 7|_»j = x, if such 
a number exists and is contained in [0, min{|Si|, Tj}}. Denote S the set of 
shells for which t a is well defined. Thus, if 7 has midpoint x, then ^(7) G S. 
We may therefore write 

(3.12) PsAWn (r LiJ = x) = R SAW„ (T} = t a , q(T) = a) . 

aes 

There exist constants 5, c > such that 
(3.13) 

PsAWn (r[0, j] contains fewer than 5n type I patterns) 

< W//4 3n / 4 P SAWn/4 (r contains fewer than Sn type I patterns) 

c 

< e 2cHH/v/ "PsAWn/4 (r contains fewer than 5n type I patterns) < e~ cn , 

where the second inequality comes from the Hammersley- Welsh bound (12. 2p . 
and the third from (13. ip . The same holds for type II patterns, and for n] 
instead of T[0, j]. It follows that 

(3.14) P SA w„(min(|Si|,|S 2 |,T / ,T // ) < 6n) <4e~ cn . 
For shells a G S such that |Si| > Sn and IS2I > Sn, (I3.10p gives 

(3.15) Psaw„ (Tj = k I q(T) = a)< Cn' 1 / 2 , 

for some C > 0, any k G N and n sufficiently large (i.e., larger than some 
value depending only on 5). 

By applying fl3TT4"P and fl3TT5|) to fl3TT2l . we obtain 

P SA w„ (r Lf j = x) < 4e" c " + Cn~ 1 ' 2 < 2Cn~ 1 / 2 , 
for n sufficiently large. □ 

4. Delocalization of the endpoint 

This section is devoted to the proof of Theorem 11.11 Let us begin with 
some general definitions. A walk 7 G SAW„ is called a bridge if 

(7o|ei) < (7fc|ei) < (7n|ei), for < k < n. 
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Write SAB n for the set of bridges of length n and PsABn for the uniform 
measure on SAB„. 



Figure 2. A walk 7 with a renewal point 7^, a z-renewal 
point 7^ and hanging point 7h ang - The bold structure beyond 
the point 7^ helps to ensure that i is a z-renewal time. Both 
7[/c,£] and ^[k, hang] are bridges. 

For 7 G SAW n , an index k G [0,n] is a renewal time if (7i|ei) < (7fc|ei) 
for < i < k and (7i|ei) > (7fe|ei) for n > i > k. Because it simplifies the 
proof of the next subsection in a substantial way, we introduce the notion of 
z-renewal. An index k G [0, n — 2] is a z-renewal time if 

• (7i|ei) < (7 fc+ i|ei) for < % < k + 1, 

• the edge (7^+1,7^+2) is not equal to e\ or —e±, 

• (7i|ei) > (7fc+i|ei) for n > i > k + 2. 

Note that a z-renewal time is necessarily a renewal time. Let zR 7 denote the 
set of z-renewal times of 7. A (z-)renewal point is a point of the form 7^ 
where k is a (z-)renewal time. 

4.1. The case of bridges. Let 7Ti be the orthogonal projection from Z d onto 
the hyperplane H = {x G 7L d : (x|ei) = 0}, that is, for any x G Z d , 



Our first step on the route to Theorem 11.11 is its analogue for bridges. 
Bridges are easier to handle due to their renewal and z-renewal points. 

Proposition 4.1. We have that lim^sup^gjj PsABn i^iiXn) — v) — 0. 

This proposition follows from the next two statements. The first shows 
that typical bridges have many z-renewal times, and the second that the 
endpoint of a bridge with many z-renewal times is delocalized. 

Proposition 4.2. For any M G N, lim n P SA Bn (|zR r | < M) = 0. 




Thang 



In 



7Ti(x) = x — (x\ei)ei. 
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Proof. Fix e > and M G N and let us show that, for n large enough, 
PsAB„(|zR r | < M) <e. 

Let SAB^ f be the set of bridges of length n with strictly fewer than M 
z- renewal times. If |SAB^| < e ~ 2cHW ^fJ%, we may use (12. 2 p to deduce that 
PsABn ( |zR r | < M) < e~ CHW v™ < e, provided n is large enough. 

From now on, assume 

(4.1) |SABf | > e~ 2cHW ^ii n c . 

Let k = [n 1 / 5 ] , and define the map 

k 

$ : (J SABf_ 2j x SAB 2J _ 2 — ► SAB n 
i=i 

that maps (71,72) to the concatenation of 71, the walk whose consecutive 
edges are e\ and and 72. Each 7 G SAB n has at most M pre- images 
under <I>, because, if $ maps (71,72) to 7, then the endpoint of the copy of 
71 in 7 is one of the first M z-renewal points of 7. We deduce that 

k 

£ |SABf_ 2i | x |SAB 2J -_ 2 | < M|SAB„|. 
i=i 

Lemma [3T31 applied with A = Ufc^oSAB^ 1 , along with (14.11) . provides the exis- 
tence of an M-dependent constant C > for which |SAB^i 2j | > Cfi~ 2j \SAB^ \ 
for all < j < k. Thus, 



, . 1 „, N ISABfl M 

P S ABn(|zRr| <M) = ' - " < 



|SAB n | " C£-=i|SAB 2i _ 2 |/^ 

However, it is a classical fact that the generating function for bridges diverges 
at criticality, i.e. YlJLi |SAB 2j - l/i." 2 - 5 = 00. This is shown for instance in [T6| 
Cor. 3.1.8]. As n tends to infinity, so does k, and therefore, for n sufficiently 
large, P S AB„(|zR r | <M) <e. □ 

Proposition 4.3. For any e > 0, there exists M > such that, for any 
n, h > and x G Z d 7 

Psab„ (r n = x I |zR r | > M, (r n | ei ) = < e. 

Proof. If A; is a z- renewal time of a walk 7, and if the edge (7^+1,7^+2) is 
modified to take any one of the 2d — 2 values ±e2, ±e3, . . ., the outcome 
remains self-avoiding and shares 7's height. In light of this, the proof is 
trivial. □ 
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FIGURE 3. Left: A walk 7 G SAHSW n , ending at x. Middle: 
The unfolding of 7, Unf (7), and its last renewal point Unf (7) ren . 
Notice the bold edge e\ added between 7 1 and the reflection 
of 7 2 . Right: A walk b G $(7). Its last renewal point is 6 ren ; 
b[0, ren] is a bridge and b[ren, n + 1] is equal up to translation 
to Unf (7) [ren, n + 1] (bold). The choice of b[0, ren] may be such 

that 7Ti(ft n+ i) ^ 7Ti(x). 



4.2. The case of half-space walks. Next, we prove derealization for walks 
confined to a half-space. The set of half-space walks of length n is 

SAHSW n = {7 G SAW n : (7 fc |ei) > for aU 1 < k < n\. 

Let PsAHSWn denote the uniform measure on SAHSW„. 

Proposition 4.4. We have that lim n sup x6Z d PsAHSw n (7n = x) = 0. 

Proof. Let e > and note that Proposition ^, ll ensures the existence of H G N 
such that 

(4.2) sup PsAB fe (7Ti(r fe ) =v) <e. 

k>H,v&W 

First note that PsAHSWn((7han g |ei) < H) decays exponentially as n — > 00. 
Indeed, the pattern theorem [T4"[, Thm. 1] implies that, with probability ex- 
ponentially close to one, a walk in SAHSW n contains H + l consecutive edges 
e±. We may therefore restrict our attention to walks going above height H . 

Let x G 1> d and define a multi-valued map $ : {7 G SAHSW n : 7„ = x} — > 
SAHSW n+ i as follows. Let ren be the last renewal time of Unf (7) (recall the 
definition of Unf from Section f2 . 3 1) and let $(7) be the set of all half-space 
walks which can be represented as the concatenation of some bridge of length 
ren and Unf (7) [ren, n}. See Figure [31 Note that hang is a renewal time for 
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Unf(7) (this is due to the edge e\ added between the two walks), hence ren 
is well defined and ren > hang. For any 7 G SAHSW n , = |SAB ren |. 

In the other direction, let b G SAHSW n+ i and 7 G $ _1 (6). The time ren 
of 7 can be determined, since it is the last renewal time of b. As such, 7 [ren, n] 
is determined by b. Thus, 7[0, ren] is a bridge with 

7Tl(7ren) = ^l(x + 6 ren - 6 n+1 ). 

Furthermore, Unf is an injective function from {x G SAHSW n : \ n = x} 
to SAHSW n+ i (indeed, the vertical coordinate of the hanging point of the 
original walk can be determined from knowing that the original walk ended 
at x). In conclusion, 

\&~\b)\ < {x G SAB ren : Tri(Xren) = tti(x + b ren - b n+1 )\ 

As mentioned before, we may suppose (7han g |ei) > H, and therefore ren > H . 
The set $(7) is independent of 7 G <& _1 (fe). Thus, for any choice of b, the 
contracting factor of $ appearing in the multi-valued principle satisfies 

A$(6) < max PsABfc(7Ti(rfc) = v) < e. 

The multi- valued map principle and the trivial inequality |SAHSW n +i| < 
2d|SAHSW„| yield PsAHSWn(7n = x) < 2de, and the proof is complete. □ 

4.3. The case of walks (proof of Theorem 11.11) . Fix e > 0. Proposi- 
tion |4]3] yields the existence of M > such that, for any n,h>0, 

(4.3) sup PsABn fr n = x |zR r | > M, (r n |ei) = h) < ' 

x&Z d 



2d 



Fix such a value of M. Recall the notation (7 : ,7 2 ) = (7(0, hang], 7[hang, n]). 
We divide the proof in two cases, depending on whether T 1 possesses at least 
or fewer than M ^-renewal times. The next two lemmas treat the two cases. 

Lemma 4.5 (Many z-renewal times for T 1 ). For n large enough, 

sup PsAWn(Pn = x and |zR r i| > M) < e. 

In the case where the first part contains few z-renewal times, we further 
demand that the hanging time be smaller than n/2. 

Lemma 4.6 (Few z-renewal times for T 1 ). For n large enough, 

sup PsAWn(r n = x, hang < n/2 and |zR r i| < M) < e. 

Theorem 11.11 follows from the two lemmas because, as we now see, they 
imply that 

SUp PsAWn(Pn = x) < Ae. 
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Figure 4. Left: A walk 7 G E M (x). Right: A walk b G $(7). 
The first and last parts of b (bold) are the same as those of 7 
(up to translation and reflection). Its middle part is a bridge 
with appropriate length and ei-displacement. 

Indeed, the lemmas clearly yield 

sup PsAw n (hang < n/2 and T n = x) < 2e, 

for n large enough. The counterpart inequality with hang > n/2 may be 
obtained by reversing the walk's orientation (and translating it to start at 
the origin). 

Thus the proof of Theorem 1 1.1 1 is reduced to demonstrating the two lemmas. 

Proof of Lemma \4 ■ 5[ For n G N, let Em{x) be the set of walks 7 G SAW n , 
with 7„ = x and |zR 7 i| > M. For such walks, let ren be the smallest renewal 
time of 7 1 (note that 7 1 has at least one renewal time, namely hang). Split 7 1 
in two parts 7 11 = 7[0, ren], 7 12 = 7[ren, hang] and set k = hang — ren. 

We define a multi- valued map $ : Em(x) — > SAW n+ i under which 7 G 
Em(x) is unfolded about hang and the sub-bridge 7 12 is substituted by any 
bridge sharing 7 12 's length and ei-displacement (but not necessarily its dis- 
placement in other directions). More precisely, for 7 G Em{x), $(7) is the 
set of walks b G SAW n+ i with the properties that 

• b[0, ren] is equal to 7 11 ; 

• 6[ren, hang] is the translate of a bridge of length k and ei-displacement 

(7hang - 7ren|ei), 

and which has at least M ^-renewal times; 

• and 6[hang, n + 1] is equal to Unf(7 2 ) (up to translation). 

By construction such walks are indeed self- avoiding, so that $(7) is well- 
defined. See Figure HI 
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Let us now estimate the contracting factor A$ of $. For 7 G Em(x), 

(4.4) |$( 7 )| = |{x G SAB fc : |zR x | > M and (x fe |ei) = ( 7 han g - 7ren|ei)} 

For the number of pre-images, consider 7 G <3> _1 (5) for some 6 G SAW n+ i 
(note that $ _1 (6) could be empty, in which case the conclusion is trivial). 
Since 7 ends at x and the ei-displacement of the bridge which replaces 7 12 
in b is the same as that of 7 12 , the ei-coordinate of the hanging point of 7 is 
determined by b. Namely, 

/ 1 \ /, IV (x|ei) + (6 n+ i|ei) - 1 

(7hang|ei) = (Ohang( 7 )|ei) = . 



But hang is a renewal time for b, hence the above determines hang. It follows 
that 7 2 is also determined by b (including its positioning which is given by 
the fact that 7n = x). Moreover, since ren is the first renewal time of 7, it 
is also the first renewal time of b[0, hang]. Thus b determines 7 n as well. 
Finally, 7 12 is a bridge with at least M ^-renewals, between the determined 
points 7ren and 7h ang - It follows that 

(4.5) l^ 1 ^)! < |{% £ SAB fc : |zR x | > M and X k = 7hang "7ren} 

Since 7 11 and 7 2 are determined by b, any 7 G ^~ 1 (b) has the same number 
of images under $. Equations (14.41) . (14.51) and the choice of M (see (14.31) ) 
imply that A$(6) is bounded by -h uniformly in 7, which immediately yields 



\E M {x)\ < |-|SAW n+1 | <e\SAW r 
2a 



□ 



We finish with the easier proof of Lemma 14.61 

Proof of Lemma \4-b] Let Fj (x) be the set of walks 7 G SAW n such that 
7„ = x, hang < n/2 and |zR 7 i| = j. 

We construct once again a multi- valued map $, this time from Fj(x) 
to SAW n+ 3. For 7 G Fj(x), $(7) comprises the walks formed by concatenat- 
ing 7 1 , the walk whose consecutive edges are e\ and 62, and any half-space 
walk of length n — hang + 1. See Figure [51 

The number of images through <3> satisfies |$(7)| = |SAHSW„_hang+i|- To 
determine the number of pre-images, note that, if b G $(7), then &han g (7) is 
the (j + l)-st 2-renewal point of b. Also, 7 2 is contained in the half-space 
{y G 7L d : (y\ei) < (7han g |ei)} and ends at the point x. Such walks can easily 
be transformed into half-space walks of length n — hang + 1 by reflecting them 
and adding an edge e\ at the beginning. Note that the endpoint of such a 
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Thane 



n+3 I 

Ibu^u. 



hang(7) 



,0 



X 



Figure 5. Le/L- A self- avoiding walk 7 G Fj. A walk 

6 G $(7). The point &han g (7) is the (j + l)-st z- renewal point 
of 6; it is followed by the edges e±, e 2 (in bold), then by a 
half-space walk of length n — hang + 1. 



walk is then determined by 7 1 and x. Using Proposition 14.41 we find that, 
for any b G SAW n+ 3, the contracting factor of $ satisfies 

A* (6) < SUp P S AHSWfc(r fc 



fc>n/2+l 
z&Z d 



(2d) 3 M' 



provided that n is large enough. By the multi-valued map principle and 
\SAW n+3 \ < (2d) 3 \SAW n \, we obtain that P SAWn (Fj(x)) < e/M. By taking 
the union of the Fj(x) over j < M, we obtain Lemma [4.61 □ 



5. Quantitative decay for the probability of ending at x 

We say that a walk 7 = 7[0, n] closes if 70 and 7 n are neighbors; a closing 
walk is one that closes. The fundamental step in our quantitative derealiza- 
tion result, Theorem II .'2\ is the following theorem. 

Theorem 5.1. For any e > and n large enough, 

PsAWn(r closes) < n~ 1/A+£ . 

The reduction of Theorem [T72] to Theorem 15. II is an exercise in local surgery 
whose details are a little technical. To permit our focus to remain at present 
on the central ideas needed for quantitative derealization, we defer the ar- 
gument to the final Section 15.21 

A little notation is in order as we prepare to prove Theorem 15.11 

Definition 5.2. Two closing walks are said to be equivalent if the sequence 
of vertices visited by one is a cyclic shift of this sequence for the other. A 
(self- avoiding) polygon is an equivalence class for this equivalence relation. 
The length of a polygon is equal to the length of any member closing walk 
plus one. For n G N, let SAP„ be the set of polygons of length n + 1. 
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The following trivial lemma will play an essential role. 

Lemma 5.3. [Polygonal invariance] For n £ N, letx andx' be two equivalent 
length-n closing walks. Then 

PsAWn (r is a translate of x) = PsAWn (r is a translate of x') ■ 

5.1. Deriving Theorem 15.11 We start by a non-rigorous overview. The 
actual proof is in Subsection 15.1 .21 

5.1.1. An overview of the proof. The proof will proceed by contradiction. 
Suppose that the statement of Theorem 15.11 is false, and let n be a large 
integer such that PsAw n (r closes) > n _1 / 4+5£ . The factor he in the exponent 
will be used as a margin of error which will decrease at several steps of the 
proof. 

Fix an index £ £ [|, ^] such that PsAWn 

(r closes | hang = £ ) > n" 1 / 4 ^. 
(The existence of such an index is proved in Lemma 15.41 and relies solely on 
polygonal invariance and the hypothesis that Theorem 15. II is false.) 

A walk ending at its hanging point will be called good if, when completed 
by n — £q steps in such a way that the hanging point is left unchanged, the 
resulting walk has probability at least n~ 1 / 4+3e of closing. When thinking of 
walks as being built step by step, good walks should be thought of as first 
parts that leave a good chance for the walk to finally close. Since we assume 
that the walk closes with good probability, it is natural to expect that its first 
part is good with reasonable probability, and indeed one may prove (using 
polygonal invariance once again) that for our choice of £o, 

PsAWn (r 1 is good | T closes, hang = £ ) > r2" 1/4+3e . 

Here, the notation T 1 = T[0, hang] for the walk's first part was introduced in 
Definition 1221 

This estimate can be improved in the following way: one may change the 
value of the hanging time and prove that for < k < y/n, 

(5.1) Psaw„ (T 1 is good I r closes, hang = £ - 2k) > n~ 1/4+2e . 

This part of the proof is heavily based on the resampling of patterns described 
in Lemma 13.51 and illustrated in Figure O 

This study shows that, when considering closing walks as polygons, the 
£o — 2k steps before the hanging point have reasonable probability of forming 
a good walk, for k = 0, ... , \/n. The correspondence between closing walks 
and polygons is essential here, as is the fact that the hanging point only 
depends on the polygon, not on the starting point of the closing walk. 

Call a point whose index lies in [hang — £ , hang] of a closing walk ticked 
if the section of the walk between that point and the hanging point is good. 
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Figure 6. In a closing walk the £q steps up to the hanging 
point form a good walk (bold). By exchanging type I and II 
patterns between the bold and regular part of the walk in a way 
that increases by order n 1 / 2 the number of type II patterns in 
the bold part, we may effectively shorten the good part by an 
amount of this order. 

Since each of points have chance at least n _1 ' 4+2e to be ticked, the ex- 
pected number of ticked points in a closing walk is at least n 1 / 44 " 25 . It follows 
that, with probability greater than 77~ 1//4+e , a closing walk has more than 
n i/4:+e kicked points. 

We now reach the crucial part of the proof. Fix a walk with T > n 1 / 44 ^ 
ticked points. By considering the portions of the walk between the ticked 
points and the hanging point, we obtain a family of good walks {x % '■ i = 
1, . . . , T}, with C x %+1 - See also Figure [3 

The existence of this family of good walks implies a very strong property 
of x T ■ Indeed, let T be a uniform self-avoiding walk of length n — £ , starting 
at the (common) end-point z of the and with hanging point z (in words, 
it stays in the half-space "below" z). Note three properties. First, the events 
that T ends next to the starting point of x\ for z = 1, . . . , T, are mutually 
exclusive (in fact, this is not quite true, as we will discuss in the proof). 
Second, the events that T avoids x % are decreasing with i (since \ % is a portion 
of x l+1 )- Third, note that \ % being good means that, when conditioning T 
to avoid x\ there is probability at least ^- 1 / 4 + 3e that x % ends next to the 
starting point of x % - By using these three facts alongside T > n 1 / 4+e , the 
probability that V avoids x T can be proved to be stretched exponentially 
small, i.e. at most e~ cn E for some small constant c > 0. 

Using an unfolding argument, this implies that, when conditioning on the 
first steps of the walk to satisfy T > n 1 / 4+e and resampling the end of the 
walk, the newly obtained walk has stretched exponentially small chance of 
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having £q as its hanging time. It is therefore also stretched exponentially un- 
likely for a walk to have n 1//4+e ticked points in its first £$ steps and to have £q 
as its hanging time. But by assumption, with probability n _1//4+5e , a walk is 
closing; moreover, by polygonal invariance, it has conditional probability 1/n 
to have l§ as its hanging time; and finally, as we have discussed, with a further 
conditional probability of at least n~ 1//4+e , its first £q steps have T > n 1//4+e . 
Thus, the above event is both of probability at most stretched exponential 
and of probability at least n ~ 3 / 2 + 6£ ^ which of course is a contradiction if n is 
large enough. 

5.1.2. Proof of Theorem \5.1[ We now elaborate the heuristic argument pre- 
sented in Subsection 15.1.11 As mentioned before, we will proceed by contra- 
diction. Suppose that there exists e > such that 

(5.2) P S AWn(r closes) > n-* +5£ 

for an infinite number of values of n £ N. (In particular e < 1/20.) 

Fix n > max{2,4 1//e + 1} for which ( 15.21) holds. Further bounds on n 
(depending only on e) will be imposed. The next lemma and the bound 
n > 4 1//£ permit us to fix an integer £ £ [j, ^] such that 

(5.3) PsAWn(r closes I hang = i ) > 



n 



4 "Me 



Lemma 5.4. The number of I £ {0, . . . ,n} such that 

PsAWn(r closes | hang = i) < n~^ +Ae 

is at most 2n 1 ~ e . 

Proof. By the polygonal invariance (Lemma 15. 3p . hang(r) conditionally on V 
closing is uniform in {0, ... , n}, so that, for each I £ {0, . . . , n}, 

(5.4) PsAWnfr closes, hang = t) = — — PsAW„(r closes). 

71 + 1 

Hence, by (ET211 . 

PsAWn(r closes, hang = £) 



PsAWn(r closes | hang = t) 



PsAWn(hang 

n"3 +5e 1 



n + 1 P S Aw„(hang = t 

which in turn gives 

n n _ l it. 

n 4+ 0£ 



1 = ( n + l)PsAW„(hang = £) > ^ -— r - 

PsAWn(r closes I hang = £) 



n 

Since n > 2, the lemma follows. □ 
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Definition 5.5. A walk 7 e SAW^ with hang(7) = £ is said to be good if 



PsAWn+l-£ (r closes \ T 1 = 7) > 
Any translate of a good walk is also called good. 



n 4 



Thus, 7 is good if, when completed with n — £ steps in such a way that 
the resulting walk has hanging time £, the resulting walk has a reasonable 
chance of closing. 

In the next lemma, we bound from below (still under the assumption that 
Theorem II. 21 is false) the probability of being good for the first part of a walk 
with hang close to £q. We start with the case hang = £ , then we resample 
patterns using Lemma 1331 to change hang by an additive constant smaller 
than ^Jn. 

Lemma 5.6. For n large enough and any < k < ^fri, 

(5.5) PsAWn(r 1 is good \ T closes, hang = £ — 2k) > n~^ +2e . 
Proof. We start with the case k = 0. First note that 

EsAWn PsAW„(r closesjr 1 ) IT 1 ] =£ = P S AW„(r closes I hang = £ ) > n~^ +i£ . 

Since we may assume that n > 

(5.6) PsAWr^r 1 is good I hang = £ ) 

= PsAWn (PsAWn(P closes | T 1 ) > 



n i +3s 



> n~3 +3£ . 



But 
(5.7) 



PsAWn(P 1 is good I hang = i ; T closes) 

PsAWn(P 1 is good I hang = £ ) 
PsAWn(P closes I T 1 is good; hang = 



> 1. 



PsAWn(r closes I hang = £ ) 
The inequality is a direct consequence of the definition of a good walk. From 
(15. 6p and (15 .7ft . we deduce that 

(5.8) PsAWn (P 1 is good I T closes; hang = £ ) > n"^ +3e , 

which is an improved version of (15. 5p for k = 0. 

Now we extend the result to general values of k. For this we will use 
Lemma 13.51 

First observe that, for a shell a and a walk 7 G a, the hanging point of 7 
is entirely determined by a (beware of the fact that this is only true for the 
point, not the index). 

For a walk 7, let S\ denote the slots of ^(7) between the origin and 7h ang 
and S2 those after 7h ang - (The type I and II patterns are such that 7h ang 
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cannot be a vertex belonging to a pattern of either type.) We say that 7 is 
balanced if T}(T) - < ^(logn) 1 ^. 

Fix 5, c > for which ( 13. 13[) holds. Let Q be the set of shells satisfying the 
assumptions of Lemma 13.51 and such that, if 7 G SAW n satisfies ^(7) G Q, 
then 7 1 is good and 7 closes. Call £?bai the set of shells a G Q such that any 
7 G cr with hang(7) = £ is balanced. 

Note that Si and S2 depend on 7 only via ^(7). Also, whether 7 1 is good 
and whether 7 is closing may each be determined from ^(7) alone. Thus, 
^(7) G Q as soon as ^(7) satisfies the assumptions of Lemma [331 7 1 is good 
and 7 closes. Moreover, any two walks from SAW„ with the same shell 
and hanging time are either both balanced or both not balanced. Hence, 
for 7 G SAW„ with hang = £ and ^(7) G Q, the shell ^(7) is in £ bal as soon 
as 7 is balanced. 

It will be useful to note that, by ( 15.2ft . ( 15.8ft and polygonal invariance, 

PsAWn ( 

By the choice of 5, 



PsAWn (r 1 is good, T closes and hang = £ ) > n 2 



3 +7e 



PsAWn (<?(T) ^ Q I T 1 is good, T closes and hang = £ ) < 4e cn n^ . 



By the first part of Lemma 13.51 f° r n large enough, 

PsAWn (?(r) £ £bal | T^) G Q) < 

Using (15.8ft . the above inequalities yield 

PsAWn (?(r) G ^bai | r closes, hang = 4) > \n~-^ £ , 

for n large enough. 

Let a G C?bai an d A be the number of type I patterns needed in the first 
part of a walk 7 G o so that hang(7) = £ - By (13.8ft . for < k < ^/n and n 
large enough, 

PsAWn(hang = £ - 2fc|<? = <r) _ P SA Wn(^j( r ) = A + fc|<? = <r) > £ 
PsAWnfhang = = <t) PsAw n (?j(r) = A|? = tr) 

But 

PsAWn(P 1 is good I r closes, hang = £ — 2&) 

> 2^ PsAW„.(?(r) = a I T closes, hang = £ - 2k) 



al 



ED 07 I ^-P, \ PsAWn(?(r) — CT 

P SAW „(hang = 4-2* | f (T) = a) — — — — 



al 



PsAWn(P closes, hang = £ - 2k) 
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> 2n > P S AWn(hang = £ q(T) = a)- — —r 

PsAWn(r closes, hang = £ ) 

= 2^ e P SAWn (^(r) G £bai | r closes, hang = £ ) 

> n~^ +2£ . 

Here, we used polygonal invariance (Lemma 15. 3ft to assert that 

Psaw„(T closes, hang = £ - 2k) = P S AW„(r closes, hang = £ ). 

□ 

Definition 5.7. For a closing walkj e SAW„, an index £ is said to be ticked 
i/7[hang — £, hang] is good. 

In this definition, closing walks are viewed as polygons and we use the 
modulo ri + 1 notation for their indices. Thus 7[hang — £, hang] may contain 
the edge (7™, 7o)- Note that the hanging point and the ticked indices of a 
closing walk only depend on the corresponding polygon. 

Let T = T(7) be the number of ticked indices in {£ — 2k, < k < y/n}. 
The next lemma shows that the probability of having many ticked points is 
not too small. 

Lemma 5.8. For n large enough, 

PsAWn(T(r) > n L * +£ T closes^ > n^ +£ . 

Proof. Consider n large enough so that Lemma 15.61 holds. For < k < y/n, 
PsAWn(^o — 2/c is ticked | V closes) 



PsAWn(r 1 is good | T closes, hang = £ — 2k) > 



n-i +2£ , 



where the equality is due to polygonal invariance (Lemma 15 .3 j) and the in- 
equality to Lemma [5.61 It follows that 



EsAWn [T(r) | T closes] = PsAWn(^o — 2& is ticked | T closes) > n* 



+2e 



k=0 



Since T is bounded by 1 + y/n and n > A l / £ , we find that 

PsAW„(j(r) > TT^y/n T closes) > n^ +£ . 



□ 



The next lemma shows that a portion of walk with many ticked indices, 
ending at some site z, is very unlikely to be the beginning of a self-avoiding 
walk whose hanging point is z. 
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Lemma 5.9. For a closing walk \ £ SAW„ with T(x) > n^ +£ , 

(5.9) PsAWn (hang(r) = £ | T[0, £ ] = X [hang - £ , hang]) < e~ n \ 

Proof. Let x £ SAW n be a closing walk with T(x) > n^ +e and assume 
without loss of generality that hang(x) = n. 

For the purpose of this proof only, let W be the set of walks 7 of length n — 
£ , originating at Xn, with hang(7) = 0. Let P denote the uniform measure on 
the set W. When working with P, T denotes a random variable distributed 
according to P. In particular, V is contained in the half-space below Xn- 

We now extend the notion of closing walk by saying that 7' closes 7 if 
7| 7 | = 7q and 7,' ,1 is adjacent to 70. We say that 7' avoids 7 if 7' D 7 = {79 }• 

Let t\ < ■ ■ ■ < tj be the ticked indices of x contained in {£ — 2k, < k < 
s/ri}. Consider the walks x J = x[ n ~ h n ] f° r < j < n. They all end at Xn 
and x J Q F° r 1 < 2 < T, define 

Ai = {T avoids x *} an d Cj = {T closes x'*}- 

Also, let A = {7 E W : 7 avoids x £o }- 
Since x 4i is g°°d, 

(5.10) P (r closes x U I T avoids x U ) = P {Q | A) > n"3 +3£ . 

Write = \Adni~ 3e ~\ and suppose that k < T. Any realization T G W is in at 
most 2<i events Cj. Hence, by f l5.10p and the fact that the Aj are decreasing, 

k k 

2d>J2 P(Ci) > p ( c i I A i) P ( A k) > 4dP(A k ). 

i=l i=l 

Therefore, P(Ak) < \. If the procedure is repeated between k + 1 and 2k, 
one obtains 

2k 2k 

2d > p (d \Ak)> P ( Ci I A *) P ( A ™ I A k) > 4dP(A 2k I A k ), 

i=k+l i=k+l 

and thus P(A 2k \ Ak) < 1/2. Since A 2 k C Ak, we find 

P(A 2fc )=P(A fe )P(A 2fc |A fc )<i. 

This procedure may be repeated |_tJ times. Since T > n^ +£ , we obtain 



|A| 



P(r avoids x £o ) < P(A T ) < 2^ J < 2 2 ( 4d + 1 ) 



|W| 

for n large enough and e < 1/12, which can be harmlessly assumed. 

Let us now express the probability in (15. 9p in terms of the ratio |A|/|W|. 
The set A contains all the possible continuations 7 of x e ° f° r which x e ° °7 is a 
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n 




n — t 2 . . . n — tj 



Figure 7. Left: The final portion of x m bold, and a walk 
contained in C\ and in A\ but not in A 2 . Right: A walk 7 e 
W \ A (gray) may be reflected and added to x (black) to 
create a walk starting with x l °i with hanging point different 
from Xn- When concatenating TZ Xn ( , ~f) to x > an extra vertical 
edge is added in to ensure non-intersection, and the last edge 
is deleted to preserve length n. 



self-avoiding walk of length n with hang = £$. On the other hand, for 7 e W, 
the walk obtained by concatenating to x l ° an edge e\ followed by TlxSl) ls 
a self-avoiding walk of length n + 1 with hang > £q. By deleting the last edge 
of such walks, we obtain at least |W|/2d walks of length n, starting with x io 
and having hang ^ £ . See Figure [TJ Thus, 

2f]\A\ n4e 
P SA w„(hang(r) = £ \ r[0,£ ] = x k) ) < < 2d2 m+i) < 

for n large enough. This proves (15.91) . □ 

We are now ready to conclude the proof of Theorem 15.11 A walk x[hang — 
£0, hang] is untouchable if (I5.9P is satisfied. By Lemmas 15.8(15.91 and polygonal 
invariance, 

PsAWn(r 1 is untouchable | T closes, hang = £ ) > n~± +£ . 

Hence 

< PsAWn(r closes, hang = £ ) 



n+1 

< 



P SA w„(r closes, hang = £ ) 
PsAWn(r[0, £q] is untouchable) 



28 H. DUMINIL-COPIN, A. GLAZMAN, A. HAMMOND AND I. MANOLESCU 



LEF 



Cl 

dl 



«i 



.0 




FIGURE 8. Left: A self-avoiding walk 7 in SAW n (x). Middle: 
The polygons po, . . . ,pe forming E U F. Right: The set G is 
obtained from E U F by adding the edges between hi and 
and those between c, and and removing (ai,di) and (&i,Cj). 



x 



PsAWn. (T[0, £q] is untouchable, hang = £ ) 



< 



PsAWn(r[0, £0} is untouchable, T closes, hang = £ ) 
PsAw n ( nar| g — A) I r[0, £0} is untouchable) 
PsAWn(r[0, £0} is untouchable | T closes, hang = £ ) 

e- nE n^' £ . 



This is a contradiction for n large enough, and the proof of Theorem 15.11 is 
complete. □ 



5.2. From Theorem 15.11 to Theorem 11.21 Deducing Theorem 11.21 from 
Theorem 15.11 is based on a simple surgery argument. 



First some notation. Fix x G Z and denote m 



•n 



max{|xj 



1 < 

u,v) 



% < d}. For fceN, let A fc = [-k, k] d DZ d and E(A fc ) be the set of edges 
with u,v e A k . Fix n G N and let SAW n (x) = {7 G SAW n : 7„ = x}. 
We will construct a map 

$ : SAW n (x) ->■ [J {7 G SAW fc : 7 closes}, 

fc:|fc-n|<|E(A m+1 )| 

with the property that, for any 7 G SAW, |$~ 1 (7)| < 2 |E(A " l+l)l . By Theo- 
rem [5J], for e > 0, assuming n is large enough, the image of $ has at most 
(2\E(A m+1 )\ + l)ra- 1 / 4+£ |SAW n | elements. Theorem O follows readily. 

For clarity we start with the construction of $ for d = 2. The case d > 3 
will be briefly explained later. Figure [8] may help to follow the proof. 

Let 7 G SAW n (x) and E be the set of edges visited by 7 which are not 
contained in A m . The set E may be partitioned into walks xi> • • • > Xki each 
of them having both endpoints on dA m . Let yi, ■ ■ ■ ,y2k be these endpoints, 
taken in anticlockwise order, starting at x. 
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Let F be the set of edges of dA m between i/2i-i and y 2 i for % = 1, . . . , k. 
Then E U F may be partitioned into disjoint self-avoiding polygons. We 
identify E U F with the union of the edges it contains. 

Let us go around A m in anticlockwise order, starting at x. Let a$ be the first 
vertex in E U F, and aj + i be the first such vertex, not connected to ao, . . . , a« 
in EUF. Index the polygons of EUF aspo, . . . ,pe, such that cij G p%. Write bi 
for the last vertex of E U F visited before a«, q for the neighbour of bi in 
(E U F) fl <9A m+1 and for the neighbour of a* in (£ U F) fl <9A m+1 . See 
Figure [HI middle diagram. 

We obtain the set of edges G from EUF by removing the edges (eij, dj) and 
(6j,Cj) and adding the edges of <9A m between 6j and and those of dA m+1 
between q and di, for z = 1, . . . , £. Then the edges in G form a self-avoiding 
polygon. 

Finally, remove an edge from G fl dA m , and connect its endpoints to 
and to one of its neighbours, inside A m . The closing walk thus obtained is 
denoted by $(7). See Figured], right diagram. 

Note that $(7) is identical to 7 outside A m+1 . Thus there are at most 
2l-E(A m+ i)| p re -images for any given image. Also $(7) has between n—\E(A m+ \)\ 
and n + \E(A m+ i)\ edges. 



For d>3a similar construction may be performed. We sketch it next. 

Let C be a self- avoiding polygon on dA rn visiting all vertices of 9A m . Let £ 
be a self-avoiding polygon on dA m+ i with the property that, if u, v G dA m+ i 
with u ~ Ci; v ~ an d i < J, then ^ visits u before v. (Note that, for any 
u G dA m+1 , there exists at most one % such that u ~ ^.) The existence of £ 
and £ may be proved by recurrence on d. We do not give additional details 
on this technical issue. 

As for d — 2, we consider the set E of edges of 7 not contained in A m , and 
partition it into walks Xii ■ ■ ■ iXk, with endpoints yi, . . . , y 2 fe 011 9A m , in the 
order given by (. 

By adding to E the set F of edges of ( between an d y<i% for i = 1, . . . , k, 
we create a family of disjoint self-avoiding polygons po, . . . ,pe. The points Oj, 
&i, Cj and are defined as before, with the anticlockwise order replaced by 
the order given by (. 

In order to unite po, . . . ,pi into a single polygon, we remove from E U F 
the edges (aj, dj) and Cj) and add the portions of £ between bi and aj and 
those of ( between q and di, for z = 1, . . . , £. Thus we obtain a self-avoiding 
polygon G, which we modify as for d = 2 to create a closing walk starting at 
the origin. 
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